3

On the security of Goldreich’s one-way function

Year:
2012
Language:
english
File:
PDF, 450 KB
english, 2012
4

Random arithmetic formulas can be reconstructed efficiently

Year:
2014
Language:
english
File:
PDF, 806 KB
english, 2014
9

Any monotone property of 3-uniform hypergraphs is weakly evasive

Year:
2015
Language:
english
File:
PDF, 322 KB
english, 2015
14

Non-commutative Edmonds’ problem and matrix semi-invariants

Year:
2016
Language:
english
File:
PDF, 656 KB
english, 2016
18

Algorithms for Group Isomorphism via Group Extensions and Cohomology

Year:
2017
Language:
english
File:
PDF, 857 KB
english, 2017
21

On rank-critical matrix spaces

Year:
2017
Language:
english
File:
PDF, 573 KB
english, 2017